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A new networkin g m ode l f o r biolo g ical applications of ad hoc sensor networks 
Zygmunt 3. Haas, Tara Small 

February 2006 IEEE/ACM Transactions on Networking (TON), volume 14 issue i 
Publisher: IEEE Press 

Full text available: ^ pdf( 703.76 KB ) Additional Infonnation: full citation , abstract , references , index terms 

In this paper, we introduce the Shared Wireless Infostation Model (SWIM), which extends 
the Infostation model by incorporating information replication, storage, and diffusion into a 
mobile ad hoc network architecture with intermittent connectivity. SWIM is able to reduce 
the delay of packet delivery at the expense of increased storage at the network nodes. 
Furthermore, SWIM improves the overall capacity-delay tradeoff by only moderately 
increasing the storage requirements. This tradeoff is exami ... 

Keywords: SWIM, animal monitoring, biological data acquisition, capacity-delay tradeoff, 
data dissemination, delay-tolerant networks, epidemic modelling, epidemic routing, 
flooding, sensor networks, sparse networks, stochastic routing, store-carry-forward, 
wireless Infostation model 



2 Parallel and distributed systems and networking: A particle swarm model for swarm- Q 
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^ B. Anthony Kadrovach, Gary B. Lamont 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

Publisher: ACM Press 

Full text available- fO Ddft61 4 37 KB) Additional Information: full citation , abstrac t, references , citin gs, index 

terms 

Swarm behavior as demonstrated by flocks of birds, schools of fish, and swarms of Insects 
provide a useful method for implementing a distributed network of mobile sensor 
platforms. Such mobile sensor swarm systems are useful for various search or surveillance 
activities. Swarm behavior ensures safe separation between swarm members while 
enforcing a level of cohesion. These two properties, when considered in the context of 
sensors and wireless communications, provide for low redundancy coverage a ... 

Keywords: distributed processing, networking, particle swarms, robotics, wireless 
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3 Modelin g Node Compromise Spread in Wireless Sensor Networks Using E pidemic Q 
Theor y 

Pradip De, Yonghe Liu, Sajal K. Das 

June 2006 Proceedings of the 2006 International Symposium on on World of 
Wireless, Mobile and Multimedia Networks WOWMOM '06 

Publisher: IEEE Computer Society 
Additional Infonnation: full citation , abstract 

Motivated by recent surfacing viruses that can spread over the air interfaces, in this paper, 
we Investigate the potential disastrous threat of node compromise spreading in wireless 
sensor networks. Originating from a single infected node, we assume such a compromise 
can propagate to other sensor nodes via communication and preestabllshed mutual trust. 
We focus on the possible epidemic breakout of such propagations where the whole 
network may fall victim to the attack. Based on epidemic theory, ... 

Keywords: Sensor Networks, Epidemiology, Random Key Predlstributlon, Random Graph. 
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^ Dist r ibuted reg res sion: a n ef fici ent fra m ew ork for m odeling sensor network data 
^ Carlos Guestrln, Peter Bodi, Romain Tliibau, Mark Paski, Samuel Madde 

April 2004 Proceedings of the third international symposium on Information 
processing in sensor networks IPSN '04 

Publisher: ACIVI Press 

Full text available: tfj pdfC1 56 IVIB) Additional Infonnation: full citation , abstract, references, citings, index 
tij ^ terms 

We present distributed regression, an efficient and general framework for in-networl< 
modeling of sensor data. In this framework, the nodes of the sensor network collaborate 
to optimally fit a global function to each of their local measurements. The algorithm is 
based upon kernel linear regression, where the model takes the form of a weighted sum of 
local basis functions; this provides an expressive yet tractable class of models for sensor 
network data. Rather than transmitti ... 

Keywords: distributed algorithms, machine learning, regression, wireless sensor 
networks 



® S ecu rity : An al yzin g and modelin g encryption overhead for sensor networ k nodes Q 
Prasanth Ganesan, Ramnath Venugopalan, Pushkin Peddabachagari, Alexander Dean, Frank 
Mueller, Mihail Sichitiu 

September 2003 Proceedings of the 2nd ACM international conference on Wireless 
sensor networks and applications 

Publisher: ACM Press 

Full text available: ^ pdf(254>57 KB) Additional Information: full citation , abstract , references , index terms 

Recent research in sensor networks has raised security issues for small embedded devices. 
Security concerns are motivated by the deployment of a large number of sensory devices 
in the field. Limitations in processing power, battery life, communication bandwidth and 
memory constrain the applicability of existing cryptography standards for small embedded 
devices. A mismatch between wide arithmetic for security (32 bit word operations) and 
embedded data bus widths (often only 8 or 16 bits) combined ... 

Keywords: analysis, embedded systems, encryption overhead, model, sensor networks 
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network nodes: modelin g and analysis 

Ramnath Venugopalan, Prasanth Ganesan, Pushkin Peddabachagari, Alexander Dean, Frank 
Mueller, Mihail Sichitiu 

October 2003 Proceedings of the 2003 international conference on Compilers, 
architecture and synthesis for embedded systems 

Publisher: ACM Press 

Full text available- IS BLc!f{293 59 KB). A^^'*'^"^' Information: full citation , abstract , references , citings, index 

Recent research in sensor networks has raised issues of security for small embedded 
devices. Security concerns are motivated by the deployment of a large number of sensory 
devices in the field. Limitations in processing power, battery life, communication 
bandwidth and memory constrain the applicability of existing cryptography standards for 
small embedded devices. A mismatch between wide arithmetic for security (32 bit word 
operations) and embedded data bus widths (often only 8 or 16 bits) combi ... 

Keywords: embedded systems, encryption, security, sensor networks 



7 Oral presentation session 1: I n ne twor k m odeling, proce ss ing , & o ptimization: 

^ Entropy-based sensor selection heuristic for target localization 
^ Hanbiao Wang, Kung Yao, Greg Pottie, Deborah Estrin 

April 2004 Proceedings of the third international symposium on Information 
processing in sensor networks IPSN '04 

Publisher: ACM Press 

Full text available: Wj pdf(270 37 KB) A^^'*'®"^! Information: Ml citaten abstract, references, citings, index 
^^^^^"^"^ terms, review 

We propose an entropy-based sensor selection heuristic for localization. Given 1) a prior 
probability distribution of the target location, and 2) the locations and the sensing models 
of a set of candidate sensors for selection, the heuristic selects an informative sensor such 
that the fusion of the selected sensor observation with the prior target location distribution 
would yield on average the greatest or nearly the greatest reduction in the entropy of the 
target location distribution. The heu ... 

Keywords: Shannon entropy, information fusion, information-directed resource 
management, mutual information, sensor selection, target localization, target tracking, 
wireless sensor networks 



8 Routin g and MAC: Ener g y-efficient forward ing strate g ies for geog raphic routin g in 
lossy wireless sen s o r netwo rks 

Karim Seada, Marco Zuniga, Ahmed Helmy, Bhaskar Krishnamachari 
November 2004 Proceedings of the 2nd international conference on Embedded 
networked sensor systems 

Publisher: ACM Press 

Full text available: ^ pdf(624.02 KB) Additional Information: full citation , abstract , references. Index terms 

Recent experimental studies have shown that wireless links in real sensor networks can be 
extremely unreliable, deviating to a large extent from the idealized perfect-reception- 
within-range models used in common network simulation tools. Previously proposed 
geographic routing protocols commonly employ a maximum-distance greedy forwarding 
technique that works well in ideal conditions. However, such a forwarding technique 
performs poorly in realistic conditions as it tends to forward packets on ... 

Keywords: blacklisting, geographic routing, wireless sensor networks 
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9 S ynchronization: Firefly-inspired sensor network svnchronicity with realistic radio 

^ effects 

^ Geoffrey Werner-Allen, Geetika Tewarl, Ankit Patel, Matt Welsh, Radhlka Nagpal 
November 2005 Proceedings of the 3rd international conference on Embedded 
networked sensor systems SenSys *05 

Publisher: ACM Press 

Full text available: ^ pdf(564.48 KB) Additional Information: full citation. aMcact. references. Index terms 

Synchronicity is a useful abstraction in nnany sensor network applications. Communication 
scheduling, coordinated duty cycling, and time synchronization can make use of a 
synchronicity primitive that achieves a tight alignment of individual nodes' firing phases. 
In this paper we present the Reachback Firefly Algorithm (RFA), a decentralized 
synchronicity algorithm implemented on TinyOS-based motes. Our algorithm is based on a 
mathematical model that describes how fireflies and neurons spon ... 

Keywords: biologically inspired algorithms, pulse-coupled oscillators, synchronization, 
wireless sensor networks 



10 Mpdeling^ m NeM gene^^^^ II - applications: ex peri encing 

natural phenomena with virtual, constructed and mathematical models 
Stephan Diehl, Carsten Gorg 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 
innovation 

Publisher: Winter Simulation Conference 

Full text available: ^pdf(491.37 KB) Additional Information: fu ll citation, abstract, references 

In this paper we discuss how different kinds of models can be combined in an educational 
setting to enable students to experience natural phenomena, here earthquakes. Different 
tools enable students to manipulate virtual models, construct physical models and 
formulate mathematical models. Ideally, the modelling processes and the resulting models 
complement each other to some degree. Virtual and physical models can then be driven by 
real data as well as mathematical models of the phenomena. 



Platform based design for wireless sen sor netw o rk s 
Alvise Bonlvento, Luca P. Carloni, Alberto Sanglovannl-Vincentelli 
August 2006 Mobile Networks and Applications, volume ii issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(1..49 MB) Additional Information: full citati^ abstract, rMerences, [ndex term^ 

We present a novel methodology for the design of interoperable Wireless Sensor Networks 
(WSN). The methodology is based on the principles of Platform Based Design (PBD). PBD 
is a meet-in-the-middle approach where the top-down refinement of a design specification 
meets with bottom-up characterizations of possible alternative implementations. The 
design space exploration is performed based on estimates of the performance of the 
candidate solutions so that the overall design process is considerably ... 

Keywords: design automation, platform based design, sensor networks 
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^ Th ree-dim en sional ob ject recognition 
Paul ]. BesI, Ramesh C. Jain 

March 1985 ACM Computing Surveys (CSUR), volume 17 issue i 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
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Full text available: ^ pdf( 7 J6 MB) terms , review 

A general-purpose computer vision system must be capable of recognizing three- 
dimensional (3-D) objects. This paper proposes a precise definition of the 3-D object 
recognition problem, discusses basic concepts associated v\/ith this problem, and reviews 
the relevant literature. Because range images (or depth maps) are often used as sensor 
input instead of intensity images, techniques for obtaining, processing, and characterizing 
range data are also surveyed. 



Exp osure in wireless sensor networks: theory and practical solutions 
Seapahn Megerian, Farinaz Koushanfar, Gang Qu, Glacomino Veltri, MIodrag Potkonjak 
September 2002 Wireless Networks, volume 8 issue 5 
Publisher: Kluwer Academic Publishers 

Full text available: ^ pdf(294.60 KB) Additional Information: full citation , abstract , references , index terms 

Wireless ad hoc sensor networks have the potential to provide the missing interface 
between the physical world and the Internet, thus impacting a large number of users. This 
connection will enable computational treatments of the physical world in ways never 
before possible. In this far reaching scenario, Quality of Service can be expressed in terms 
of accuracy and/or latency of observing events and the overall state of the physical world. 
Consequently, one of the fundamental problems in sensor n ... 

Keywords: coverage, exposure, network, sensor, wireless 



R1-A: sens or s- cl u stering & s e l ec tion: Analysis o f mob i le beacon aided in-ran ge 
localization scheme in ad hoc wireless sensor networks 
Srinath T V, Anil Kumar KattI, Ananthanarayna V S 

July 2006 Proceeding of the 2006 international conference on Communications and 
mobile computing IWCMC '06 

Publisher: ACM Press 

Full text available: ^ pdf(22 5.86 KB) Additional Information: ful l citatio n, abstract, refe rences , i n dex terms 

In this paper, We mathematically model the In-Range localization scheme In the presence 
of a Mobile Beacon. In the In-Range localization scheme, a sensor with unknown location 
is localized to a disc centered at the position of the beacon, if the sensor under 
consideration can successfully decode a transmission from the beacon. In our approach a 
Mobile Beacon guided by a mobility model is used to generate the virtual beacons, there 
by eliminating the need to deploy static beacons that are require ... 

Keywords: Random Way Point, in-range localization, localization, mobile beacon, mobility 
models, sensor networks, wireless sensor networks 




Lifetime Modeling of a Sensor Network Q 
Vivek Rai, Rabi N. Mahapatra 

March 2005 Proceedings of the conference on Design, Automation and Test in Europe 
- Volume 1 DATE '05 

Publisher: IEEE Computer Society 

Full text available: gpdf( 1 15^35 KB) Additional Information: full ci t atio n, index terms 



''S Special secti on on sensor n et wo rk technolo gy and sensor data managment: An 
environmental sensor network to determine drinking water quality and security 
Anastassia Ailamaki, Christos Faloutos, Paul S. Fischbeck, Mitchell J. Small, Jeanne 
VanBriesen 
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December 2003 ACM SIGMOD Record, volume 32 issue 4 
Publisher: ACM Press 

Full text available: "g) pdf (72.40 KB) Additional Information: full citation , abstract , references 

Finding patterns in large, real, spatio/temporal data continues to attract high interest 
(e.g., sales of products over space and time, patterns in mobile phone users; sensor 
networks collecting operational data from automobiles, or even from humans with 
wearable computers). In this paper, we describe an interdisciplinary research effort to 
couple knowledge discovery in large environmental databases with biological and chemical 
sensor networks, in order to revolutionize drinking water quality and ... 



A volumetric method for building complex models from range images Q 
Brian Curless, Marc Levoy 

August 1996 Proceedings of the 23rd annual conference on Computer graphics and 

interactive techniques 
Publisher: ACM Press 

Full text available: ^ pdf(755,30 KB ) Additional Information: full citation , references , citin gs, index terms 



Keywords: isosurface extraction, range image integration, surface fitting, three- 
dimensional shape recovery 



18 Alg orithms for multihop networks II: Initializing newly deployed ad hoc and sensor 
ne t wo rks 

^ Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer 

September 2004 Proceedings of the 10th annual international conference on Mobile 
computing and networking 

Publisher: ACM Press 

Full text available: g pd f ( 367. Q6 KB) Additional Infonnation: fuMiMlon. abst ract, references, index terms 

A newly deployed multi-hop radio network is unstructured and lacks a reliable and efficient 
communication scheme. In this paper, we take a step towards analyzing the problems 
existing during the initialization phase of ad hoc and sensor networks. Particularly, we 
model the network as a multi-hop quasi unit disk graph and allow nodes to wake up 
asynchronously at any time. Further, nodes do not feature a reliable collision detection 
mechanism, and they have only limited knowledge about the network ... 

Keywords: ad-hoc networks, asynchronous wake-up, clustering, distributed algorithms, 
dominating set algorithms, initialization, sensor networks 



Sensor deployment and target localization in distributed sensor networks 
Yi Zou, Krishnendu Chakrabarty 

February 2004 ACM Transactions on Embedded Computing Systems (TECS), volume 3 

Issue 1 

Publisher: ACM Press 

Full text available: Wi pdf{294.46 KB) Additional Information: MLcMfoo, abstract, references, jMex terms. 

• ]^ z review 

The effectiveness of cluster-based distributed sensor networks depends to a large extent 
on the coverage provided by the sensor deployment. We propose a virtual force algorithnn 
(VFA) as a sensor deploynnent strategy to enhance the coverage after an initial random 
placement of sensors. For a given number of sensors, the VFA algorithm attempts to 
maximize the sensor field coverage. A judicious combination of attractive and repulsive 
forces is used to determine the new sensor locations that improve ... 
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Keywords: Cluster-based sensor networks, cluster head, sensor field coverage, sensor 
placement, virtual force 



Model-based ob j ect recognition in dense-ran g e images — a review 
Farshid Arman, J. K. Aggarwal 

March 1993 ACM Computing Surveys (CSUR), volume 25 issue i 
Publisher: ACM Press 

Full text available* 1?1 odftS 42 MB) Additional Information: full citation, abstract , references , citi ngs , ind ex 

terms, review 

The goal In connputer vision systems is to analyze data collected from the environment and 
derive an Interpretation to complete a specified task. Vision system tasks may be divided 
into data acquisition, low-level processing, representation, model construction, and 
matching subtasks. This paper presents a comprehensive survey of model-based vision 
systems using dense-range Images. A comprehensive survey of the recent publications in 
each subtask pertaining to dense-range Image object recogni ... 

Keywords: 3D object recognition, 3D representations, CAD-based vision, dense-range 
images, image understanding 
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